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We construct an explicit renormalization group (RG) transformation for Levin and Wen's string- 
net models on a hexagonal lattice. The transformation leaves invariant the ground-state "fixed- 
point" wave function of the string-net condensed phase. Our construction also produces an exact 
representation of the wave function in terms of the multi-scale entanglement renormalization ansatz 
(MERA). This sets the stage for efficient numerical simulations of string-net models using MERA 
algorithms. It also provides an explicit quantum circuit to prepare the string-net ground-state wave 
function using a quantum computer. 
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The fractional quantum Hall effect provides the first 
experimental evidence [l[ for the existence of topological 
phases of quantum matter. It has motivated the study 
of topological order and its characterization 0], and has 
spurred considerable theoretical efforts to find condensed 
matter systems exhibiting the relevant features, that is, 
topological ground space degeneracy and anyonic exci- 
tations. The interest in concrete Hamiltonian models is 
manifold: They provide an important testbed for the- 
oretical concepts such as the topological entanglement 
entropy 0, and may serve as a guide to the experi- 
mental search for evidence of their existence. Moreover, 
systems supporting anyons with computationally univer- 
sal braiding are a promising avenue for the realization of 
a quantum computer 0, [f| . 

A fruitful approach to the realization of topological 
phases is the study of model systems whose degrees of 
freedom are geometric objects such as loops or so-called 
string-nets (labeled trivalent graphs) embedded in a sur- 
face 0, Q. To respect the topology, one attempts to 
find Hamiltonians whose ground states are topologically 
invariant, i.e., assign equal amplitudes to configurations 
that can be smoothly deformed into each other. This 
invariance property is not sufficient to uniquely fix a 
topological phase, however. To constrain the system fur- 
ther, it is assumed that the ground states are — as rep- 
resentatives of a particular phase — fixed under a renor- 
malization group (RG) flow, and thus scale-invariant. 
A corresponding Hamiltonian consisting of local terms 
can then be constructed by expressing topological in- 
variance and the "fixed-point" property in terms of lo- 
cal constraints [Tfl |. Following this program, Levin and 
Wen Q have constructed an exactly soluble "fixed-point" 
Hamiltonian that realizes, starting from an (essentially 
arbitrary) modular tensor category, a spin Hamiltonian 
corresponding to the associated doubled (PT-symmetric) 
topological phase. 

The postulated fix-point property of the ground space 
under RG is a key ingredient of Levin and Wen's con- 



struction as it motivates the choice of the local con- 
straints. However, the outlined procedure does not pro- 
vide an RG transformation; in fact, the mere existence 
of an RG that fixes the ground states is a priori un- 
clear. Here we construct an explicit RG transformation 
for (2 + l)-dimcnsional string-net models with this prop- 
erty. This establishes that the "fixed-point" wave func- 
tions and Hamiltonians of Ref . Q are indeed the infrared 
limit of string-net condensed phases, and thus confirms 
the validity of the heuristic reasoning underlying Q. 

The proposed RG transformation can be seen as an 
instance of entanglement renormalization Q, that is, it 
proceeds by locally eliminating part of the ground-state 
entanglement before each coarse-graining step 



17] 



Due 

to its structure based on local transformation rules, our 
RG transformation conserves topological degrees of free- 
dom. In fact, it maps the ground space exactly into 
the ground-space of the coarse-grained system. These 
features are analogous to results obtained in IICI for 
Kitaev's toric code || and its generalizations [l8j ] . In 
particular, they give rise to an efficient representation 
of the ground-states as tensor networks (i.e., in terms 
of the multi-scale entanglement renormalization ansatz 
(MERA) |i|). They also imply that our RG transfor- 
mation is a reasonable choice of initial point for numeri- 
cal (variational) algorithms [ll| when studying, e.g., the 
stability of topological phases under perturbations. Fi- 
nally, our RG transformation gives an explicit prescrip- 
tion for efficiently preparing "fixed-point" wave functions 
or reading out topological information using a quantum 
computer. 

Following [U, let Q be a trivalent graph embedded in 
a surface S so that the components of S \ Q are sim- 
ply connected ( "plaquettes" ) . The Hilbert space Tig of 
a string-net model is spanned by the different networks 
of labeled, oriented strings living on £/'s edges. A stan- 
dard basis for this space is obtained by orienting Q and 
associating to each edge e a Hilbert space V e = C N+1 
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with orthonormal basis {|«) e }t=o- Here, i determines the 
type and direction of string, with i = corresponding 
the absence of a string across edge e. For each i, label 
i* corresponds to a string of the same type but with the 
opposite direction; 0* = 0. Then Hg = (£) e V e - The 
model is further characterized by branching rules, the set 
of triples {i,j, k} of string types that are allowed to come 
together at a vertex, e.g., {i, i*, 0} is always allowed. We 
define the physical subspace 7Vg ys C Tig as the span of 
all string-net configurations that have an allowed triple 
at every vertex. 

Define a Hamiltonian Hg acting on Hg by 



Hg = - Q v - 22 B p 



(1) 




FIG. 1: An F-move reconnecting an edge e of Q. Plaquettes 
of Q and of Q' are in one-to-one correspondence. 



vertices v 



plaquettes p 




Here, for each vertex v, Q v is the projection onto the 
set of allowed net edge triples at v. Thus the first term 
projects onto H v g v " . The second term has a more compli- 
cated definition. Let F^ T " ! be an order-six tensor, indexed 
by string types, satisfying certain conditions roughly de- 
scribed as self-consistency, unitarity and compatibility 
with the branching rules; see appendix for full details. 
For each plaquette p the plaquette operator B p is a projec- 
tion on the edges bordering p controlled by the edges with 
one endpoint on p. More precisely, B p = ^\ diBp/ ^ df 

where di = I/F^.q and B p acts on a simple plaquette p 
with r boundary edges as 



Bi 




fei, 



e n f ™k-Ik 




identifying jo = jr an d fco = k r . The plaquette and ver- 
tex operators commute, and thus the ground space of Hg 
is the space simultaneously fixed by all these projections. 

In the appendix, we give a natural definition of B p 
for more general plaquettes; roughly, B l p adds a loop of 
type i around a puncture in the center of p followed by 
reduction to the basis of Hg. Eq. (2) is a special case. 



We now focus on the case where Q is the honeycomb 
lattice C. Our RG transformation is a map R : He — ► 
H^, where £ is a coarser hexagonal lattice, that satisfies: 

(i) The physical subspace H p c hys is mapped into H p ^ yB . 

(ii) Local operators on He are mapped under conjuga- 
tion by R to local operators on H^. 

Each plaquette p of L is either retained or eliminated 
by rcnormalization. We can show that the form of the 
plaquette part of the Hamiltonian is preserved under the 
map R, in the following sense: 



(iii) If q is a retained plaquette of £ and q the corre- 
sponding plaquette of C, then B q \ Ha = Rt^R^,, , 

where H c C H p c hys is the subspace simultaneously 
fixed by all B p operators for eliminated plaquettes p. 



FIG. 2: When Q contains a tadpole around plaquette p (at- 
tached to vertex v) and the state is in the range of B p , it is 
a product state with respect to the bipartition Q\{ei,e2} : 
{ei, 62} (|Lemma 2[) . In this diagram, the are names for the 
directed edges and not string-net labels. 



Furthermore, 

(iv) The ground space of He is mapped bijectively to 
the ground space of H^. 

The map R is defined by a sequence of F-moves, el- 
ementary trivalent graph transformations. As shown in 
|Fig. 1| F e (Q) is a graph Q' that is the same as Q except 
with an edge e reconnected in a way that corresponds to 
flipping an edge in the dual graph. Using the tensor F^™, 
F e also defines a linear transformation Hg — » Hg' , con- 
trolled by the labels \ijkl) of the edges adjacent to e: 




E 



r kln 



in the standard string-net bases defined above, 
each edge e, F e maps H^' isomorphically to Hg 1 / 5 
FpL^phys can be extended to a unitary on Hg. 



(3) 

For 
and 



A second ingredient of R are transformations that re- 
duce the number of degrees of freedom by eliminating 
edges. Suppose that after some F-moves, the resulting 
graph Q contains a "tadpole," i.e., a subgraph of the 
form shown in |Fig. 2| consisting of a self-loop around 
plaquette p, and three other edges. We associate with 
this tadpole the local operator Z p : Hg — ► Hg> , where Q' 
is obtained from Q by deleting the tadpole subgraph and 
replacing edges e^, e± by a single edge e': 



Z p = 



4>l 



E 



® ide\{e 1 ,...,e 4 } , (4) 



: dj\ i). Observe is an isometry. 



where 1$) = , 1 „ 

The map R from the lattice C into the coarser lattice 
C is now given by the sequence of F-moves indicated in 



FIG. 3: The RG transformation R coarse-grains lattice £ into £. Edges where f-moves are applied are marked by dots. Note 
that there are many alternative sequences of moves that work equally well. 



|Fig. 3[ followed by eliminating the tadpoles using the Z p 
maps. 

The properties of the map R rely on two basic claims 
about the behavior of plaquette operators under _F-moves 
and the removal of tadpoles. We show that 



Lemma 1. For every edge e and plaquette p, 



F R — R ,F 



(5) 



where p' corresponds to the plaquette p in the graph 
Q' = F e (Q). Roughly speaking, F -moves "commute" with 
plaquette operators. 



ILcmma Tl implies that the plaquette part Hg is mapped 
to the plaquette part of Hgi under conjugation by F e . A 
similar statement applies to the removal of a tadpole with 
head p inside a plaquette q; this operation "commutes" 
with B q provided we restrict to the subspacc fixed by B p . 

Lemma 2. Consider a tadpole around plaquette p inside 
a plaquette q as shown in \Fig. ifl and let q' be the modified 
plaquette after removal of the tadpole. Then B p is a rank- 
one projection, 

Bp = |3X*U ® l°X°U ® < d S\{e u e 2 } (6) 
with | $) defined as in Eq. \(4)\ and 

B q Q v B p = Z^Bq'Zp . (7) 
Every ground state \^)g of Hg is a product state, 



= l*) ei ® I0) e2 ® 



(8) 



where | g, is a ground state of Hgi . 

Lemmas [T] and [2] can in princ iple be verified directly 
from the explicit expression |(2)| for the plaquette opera- 
tors in terms of standard basis vectors. A simpler proof 
is based on the interpretation of B p as adding a "virtual 
loop" to the surface as explained in d, Appendix C]. 
The consistency of this interpretation is guaranteed by 
Mac Lane 's coherence theorem [l2| , which shows the re- 
quired reductions yield the same result independently of 
the sequence of local rules applied. In terms of this inter- 
pretation, ILemmaTI is immediate since the virtual loops 



are added in a region that is not affected by F- moves. 
Similarly, ILemma "21 follows since the operator B p effec- 
tively removes a puncture in the surface located at the 
center of p. We present these details and the proofs in 
the appendix. 

Let us now justify properties (i)|(iv) of R. It is easy to 
check that both F-movcs as well as the operators Z p pre 



serve the branching rule at every vertex; this proves (i) 



Similarly, (ii) immediately follows from the fact that R 
is made of local operations. Statement |(iii) is a direct 
consequence of Lemmas [T] and [21 since Eq. (7) implies 
ZlB, 



B 



, 7 

>q' ^p\ H ■ 



For property (iv) 



note that the 

three rounds of i^-moves in R are unitaries. Therefore we 
only need to check that Z pi removing a tadpole around 
p from a graph Q, is a bijection from the ground space 
of Hg to the ground s pac e of Hgi. Again, this directly 
follows from ILcmma 21 19) . 

Let us remark that Lemmas [T] and [2] generalize con- 
siderably. In particular, Property (|IE]l holds even if B q 
is replaced by the more general Wilson loop operators 
discussed in [8[ that can act nontrivially on the ground 
space. The operator Z^ is a special case of surgery be- 
tween two surfaces, one of which is the sphere in this 
case. A version of ILemma 21 holds for general surgery. 

Every iteration of the RG transformation R reduces 
the number of sites of the lattice C by one-third. In 
the case that C is embedded in the infinite plane, the 
unique ground state \^) c is a fixed point of R (by prop- 
erty fry)) ). More interesting are cases with a topologi- 
cal ground space degeneracy, e.g., a finite system on a 
torus [20l |. A ground state \^) c of He is eventually re- 
duced to a ground state \^} top of an effective Hamilto- 
nian on a small number of edges; both the state and the 
Hamiltonian encode the topological features of the orig- 
inal state/model. 

In the terminology of entanglement renormaliza- 
tion 0], we can think of R as being made of disen- 
tanglers U : V® 5 -> V® 5 (e.g., the first round of F- 
moves) and isometrics W : V® 6 — > V® 3 (the remaining 
F- and Z-moves). W replaces a triangle by a single ver- 
tex. This pattern of operations has also been applied in 
the context of an RG transformation for classical parti- 
tion functions [13]. By reversing R, we obtain an ex- 
plicit, logarithmic-depth quantum circuit C to prepare 
\^) c from \^) top using local gates [2l|. This is a conse- 
quence of the recursive character of the RG transforma- 
tion. It should be contrasted with [l4[ , where it is shown 
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that the creation of a topologically ordered state takes 
a time linear in the system size if it is based on local 
Hamiltonian evolution. 

In summary, the RG transformation presented here 
provides both a theoretical foundation and a concrete 
tool for the study of string-net condensation as a model 
for topologically ordered phases. Its simple description in 
terms of the underlying tensor category translates into an 
efficient representation of the ground-states. This gives 
a theoretical indication of the suitability of appropriate 
numerical RG procedures in the study of topologically or- 
dered systems, thereby adding to the evidence for their 
remarkable precision 
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APPENDIX A: BASIC DEFINITIONS FOR 
GENERAL STRING-NET MODELS 



We first review the properties that the tensor F^f™ 
needs to satisfy in order to define a string-net model. 
Start by encoding the branching rules into a tensor 5ijk, 
with Sijk = 1 if string types i, j, k are allowed to come 
together at a vertex, and Sijk = otherwise. The branch- 
ing rules are assumed to satisfy <5y*o = where Sij is 
the Kroncckcr delta. Assume that the F tensor satisfies 
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for all . . . 

physicality: 



''kin °ijm,Oklm* 
yN rpralq - 



'kin °UnOjkn* 



(Al) 



pentagon „ JV -pmlq pjip* rfsn _ rpnv >' pr '"11' /AO\ 
identity' ^n=Q kpn mns r Ikr q'kr mis \ I 



unitarity: 

tetrahedral pijm 
symmetry: kln 

normalization: 



\ r kln ) 



pi 3 m 
r k*l*n* 



r lkn* 



plkm* _ jptrn] / d m d 



ipii* 



(A3) 

- F k>nl\J^d~IT (^ 4 ) 
(A5) 



d t d 3 U Vk 



where d~ x = F^o ^ 0. Then via Eqs. [(!)] [(2)] and 



(A6) 



the tensor i^j™ gives rise to a Hamiltonian He of a 
string- net model on the honeycomb lattice C @. To de- 
fine Hg for more general trivalent graphs Q, though, we 
need to extend the definition |(2)| of the operators B p to 
arbitrary plaquettes. 

Recall that Q is embedded in a surface S. Put a punc- 
ture in the interior of each plaquette of Q, and let S* 
be the resulting punctured surface. A smooth string net 
is an equivalence class of directed trivalent graphs em- 
bedded in S* , where the edges carry string labels (cf. [1, 
Appendix C] for the case of the honeycomb lattice) . The 
equivalences consist of isotopy i.e., smooth deformations 
of the embedding in S* (for example, crossing punctures 
is not allowed), and of reversing the direction of an edge 
labeled i while changing the label to i*. 

Any smooth string net representative embedded in 
Q C S* can be associated with one of the basis vec- 
tors of Tig = &) e V e in the natural way, assigning |0) for 
any edge not crossed by the smooth string net. More 
generally, every smooth string net on S* uniquely deter- 
mines an element of Tig by applying some sequence of 
the following local substitution rules to obtain a linear 
combination of smooth string nets in Q: 



(A7) 
(A8) 
(A9) 




E F ijn 
r kln 



J 




(A10) 



Crucially, the element of Tig obtained in this fashion is 
independent of which sequence of local rules was applied. 
This self-consistency of the local rules is a special case 



of Mac Lane's coherence theorem [12[ (see also [ljj Ap- 
pendix E]). 

Now define B p as adding a counterclockwise oriented 
loop with label i around the puncture in p, followed by 
reduction back to the standard basis of Tig. It is straight- 
forward to derive Eq. |(2)| from this more general defini- 
tion ( |Example 2[ ). This completes the definition of Hg 
for general trivalent graphs Q. 

Example 1. A smooth string-net "bubble" with three in- 
coming edges and no interior punctures can be simplified 
to a trivalent vertex by, e.g., applying an F-move to the 
edge labeled I, using Eqs. \(A lQ^ and \(A9)\ followed by ap- 
plying an F-move to the edge labeled m and simplifying 
with Eqs. f(A9)\ f(A8)\ and f(l5]\ - 



= F, 




(All) 




-Vijk r j m *k* 



Example 2. The operator B p adds a loop of type i, fol- 
lowed by expanding the resulting smooth string net into a 
sum of standard basis vectors. For example, 

I 

33 A h 
3 / \ 

ki,k 2 ,k 3 u=l 




fcl ,/C2,fe3 I f=l 



ku — \k 




Here in the first step we have applied three F -moves, and 
in the second step we have applied Eq. \(All ) three times 
and simplified. The puncture in plaquette p is marked 
by x. Thus we have derived Eq. \ (2)\ for the case that p 
has r = 3 sides. 



Remark. The derivation in \Example S\ suggests a con- 
venient shorthand rule for determining the action of B l p . 
First, draw a loop with label i going counterclockwise 
along the boundary inside plaquette p. Then, formally 
replace each T-junction as shown: 





a 






a 




b 




c 


rpabc 




d 



Finally, identify primed variables at adjacent junctions, 
and sum over the remaining primed variables. It is easy 
to check that this rule computes B p , although special care 
must be taken to apply the rule to a plaquette with degen- 
erate boundary. 



APPENDIX B: PROOFS OF LEMMAS [TJ AND [2] 



Proof of \Lemma 1\ We claim that F e B l p = B p ,F e . Since 
B p is defined as adding a loop of type i followed by re- 
duction to the standard basis of the graph, this claim is 
equivalent to the following diagram commuting: 



Add loop 

of type i 







Reduce 
to Tig 




Add loop 

of type i 




Reduce 
to Hg- 




To simplify the diagram, we have drawn only Q and Q' = 
F e (Q), instead of writing superpositions of basis states. 

Now the left half of this diagram commutes since e 
is separated away from the puncture. The right half of 
the diagram commutes by Mac Lane's coherence theo- 
rem, since the two ways around it are different ways of 
reducing to Tig' . □ 



Thus ILemma~l1 is a nearly immediate corollary of Mac 
Lane's coherence theorem. This simple proof shows the 
usefulness of defining B p using smooth string nets. A 
similar argument shows that [B p ,B q ] = for all pla- 
quettes p, q and all string-net types i, j, as we asserted 

below Eq. [p)J 

For the proof of lLemma 21 we first show the following 
rule that applies to smooth string nets: 



Lemma 3. 



B. 



B n 




(Bl) 



Intuitively, ILemma "31 says that applying B p effectively 
removes from S* the puncture p by allowing strings to 
be carried over it isotopically. The proof is by applying 
two i^-moves. Let V = s/^\ d\, the "total quantum 
dimension." 



Proof. By definition of B p , 



V 2 B, 



3 



E 

3,k 



d-jdk 



Si'jk k( * ).] 



We have made an F-movc and used Eq. |(A5)| Every 
smooth string net depicted above represents the corre- 
sponding element of Tig; the use of Mac Lane's theorem 
is implicit. Now by symmetry, 

i 



E 

3,k 



djdk 



3 k 



= V'B„ 




□ 



Proof of lLemma B . First, note that 



B 3 



B r . 



6jo Bp 



— Sjodk Bp 

= *J0§|*) ei ®|0> € 



(B2) 



where we have applied ILemma 3l and Eqs. |(A8)] and [(A9)] 
Eq. |(6)| follows since B p is a projection. 

Now we can argue that B q Q v B p = Z^B l q ,Z p , from 
which Eq. |(7)| follo ws. On the left-hand side we know 
from [(6)1 and | (B2) 



Q v B p = |$X*U ® |0)(0| e2 ® l«X"1e 3 e 4 

i 

= VBp |0)($| ei ® |0)(0| e2 ® At A 

where A = £\ |j) e '0j| e3 , e4 - Similarly, we have 

ZlB q ,Z p = VBp A^B q ,A ® |0)($| ei ® |0)(0| e2 . 

Thus we need only verify that B p B q At A ® |00) ei62 = 
B p |00) eie2 ® Atfl*,A ® |00) eiea . Indeed, letting* red s 
(resp. redgi) mean reducing the smooth string net to 
Tig (resp. Tig'), 

BpB q (\dg\ { 

63,64} 



B„ 




Bp red e j 



s pl°°) eie2 ® AWe* j 




B p (|00) eie2 ®At4A|ji) f 
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where the first and last equalities are by definition of B l q as can be used to reduce it to Tigi . Eq. |(8)| now follows 
and B\, , the second equality is bv lLemma 2l and the third immediately. □ 
equality is because the exact same sequence of steps can 
be used to reduce the pictured smooth string net to Tig 



